LINEARLY-CONTROLLED ASYMPTOTIC DIMENSION OF 
THE FUNDAMENTAL GROUP OF A GRAPH-MANIFOLD 

ALEXANDER SMIRNOV 

Abstract. We prove the estimate ^-asdim tti (M) < 7 for the hnearly 
controlled asymptotic dimension of the fundamental group of any 3- 
dimensional graph-manifold Af. As applications we obtain that the 
universal cover M of M is an absolute Lipschitz retract and it admits a 
quasisymmetric embedding into the product of 8 metric trees. 



1. Introduction 

A motivation of our work is a result of Bell and Dranishnikov [3l Theorem 
1'] that the asymptotic dimension of a graph-group, whose vertex groups 
have finite asymptotic dimensions, is also finite. The fundamental groups 
of graph-manifolds are graph-groups. However, it is unclear whethere there 
exists an analogue of the Bell-Dranishnikov result for the linearly-controlled 
asymptotic dimension. We present here a construction of suitable coverings 
for the universal cover of a graph-manifold that allows us to prove the 
following: 

Theorem 1. For the fundamental group of a graph-manifold M taken with 
any word metric and its linearly- controlled asymptotic dimension, we have 
£-asdim7ri(M) < 7. 

Corollary 1. Let M he the universal cover of a graph-manifold M . Then 
3 < dimAN M < 7, where dimAN is the Assouad-Nagata dimension, M is 
taken with any Riemannian metric and M with the metric lifted from M. 

As applications of Corollary [T] and [9^ Theorem 1.3, Theorem 1.5], we 
obtain. 

Corollary 2. Let M be the universal cover of a graph-manifold M taken 
with a Riemannian distance d lifted from M . Then for all sufficiently small 
p £ (0,1), there exists a bi-Lipschitz embedding of [M,d^) into the product 
of 8 metric trees, in particular (M, d) admits a quasisymmetric embedding 
into the product of 8 metric trees. 

Corollary 3. The universal cover M of a graph-manifold is an absolute 
Lipschitz retract, that is, given a metric space X, there is C > such that 
for every subset A C X and every X-Lipschitz map f : A ^ M , A > 0, there 
exists a C X-Lipschitz extension f : X ^ M of f. 
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2. Preliminaries 

In this section we recall some basic definitions and notations. Let X be 
a metric space. We denote by \xy\ the distance between x,y £ X, and 
d{U,V) := mi{\uv\ \ u £ U,v £ V} is the distance between U,V C X. 
We write Br{x) = {x' G X \ \xx'\ < r} for the ball with the center x and 
the radius r. A map f : X ^ Y \s said to be quasi-isometric if there exist 
A > 1,C > such that 

\\xy\-C<\f{x)f{y)\<\\xy\+C 

for each x,y £ X. Metric spaces X and Y are called quasi-isomeric if there 
is a quasi-isometric map f: X ^ Y such that f{X) is a net in y. In this 
case / is called a quasi-isometry. 

We say that a family U of subsets of X is a covering if for each point x £ X 
there is a subset U £ 11 such that x £ U. A family U of sets is disjoint if 
each two sets U,V £ 11 are disjoint. The union li = U{li°^ \ a £ A} of 
disjoint families U°' is said to be n-colored, where n = \A\ is the cardinality 

of yi. 

Also recall that a family U is D -bounded, if the diameter of every U £ U 
does not exceed D, diamC/ < D. An n-colored family of sets 11 is r- disjoint, 
if for every color a £ A and each two sets U,V £ XL" we have d{U, V) > r. 

The linearly-controlled asymptotic dimension is a version of the Gromov's 
asymptotic dimension, asdim. 

Definition 1. (Roe |10) ) The linearly- controlled asymptotic dimension of 
a metric space X, ^-asdimX, is the least integer number n such that for 
each sufficiently large real R there exists an {n + l)-colored, i?-disjoint, CR- 
bounded covering of the space X, where the number C > is independent 
of R. 

A tripod in a geodesic metric space X is a union of three geodesic segments 
xtUytU zt which have only one common point t. We say that t is the center 
of the tripod. A geodesic metric space X is called a metric tree if each 
triangle in it is a tripod (possibly degenerate). 

Let T be a metric tree. Recall the well-known construction of 2-colored, 
r-disjoint, 3r-bounded covering of T (see |10j). Fix some vertex v £ T. 
Suppose A; > 1 is an integer and consider the annuli 

Ak := {x £ T \ kr < \vx\ < {k -\- l)r} 

of the width r and with the center v. For x,y £ we say that x y if 
\zv\ > [k— |)r, where z is the center of the tripod with vertices x, y, v. One 
can easily check (see [TD]) that is an equivalence relation on A^- We will 
make use of the following 2-colored covering: 11 := U^UU^ where consists 
of the ball Br{v) and the equivalence classes for ~fc corresponding to all even 
k. The family consists of the equivalence classes for corresponding to 
all odd k. It is shown in [10] that this covering is r-disjoint and 3r-bounded. 
We call it the standard {r,v)- covering of T. 

We also use a modified covering where the ball Bj.{v) is replaced by the 
ball Bj_{v) with < d < r. The annuli A^ are replaced by the annuli 

Bk ■■= {x £T \ {k -l)r + d< \vx\ <kr + d} 
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of the width r and with the center v. Now for each integer A: > 1 as well as 
for k = 1 and d > r/2, we introduce on Bi. the equivalence relation x ~jt y 
iff \zv\ > {k — |)r + d. If k = 1 and d < r/2, then we say that all points 
in Bi are ~i-equivalent. As before one can easily check that the modified 
covering is r-disjoint and 3r-bounded. We call this covering the standard 
(r,d,v)- covering of T. 

Let G be a finitely generated group and S C G a, finite symmetric 
generating set for G {S~^ = S). Recall that a word metric on the group G 
(with respect to S) is the metric defined by the norm || • ||5 where for each 
g G G its norm Hulls' is the smallest number of elements of S whose product 
is g. In this paper we will consider only finitely generated groups with a 
word metric. 

Definition 2. By a graph-manifold we mean a closed three dimensional 
manifold which admits a finite cover by a connected orientable manifold that 
is glued from blocks along boundary tori in a regular way. By a block we 
mean a trivial S'^-fibration over a surface with negative Euler characteristic 
and nonempty boundary. A gluing of blocks Mi and M2 (possibly Mi = M2) 
along boundary tori Ti C dMi and T2 C dM2 is said to be regular, if 5^- 
fibers, coming up from Ti and T2, are not homotopic on the gluing torus. 

Fix a Riemannian metric on a graph-manifold M. The following fact is 
well known [5]. 

Lemma 1. Let Y be a compact metric space with length metric. Let X 
be a universal cover ofY with the metric lifted from Y. Then X is quasi- 
isometric to the group Tri(Y) with any word metric. 

3. Graph-manifold model 

3.1. Description of tlie model. Consider the hyperbolic plane having 
a curvature —n {k > 0) such that the side of a rectangular equilateral 
hexagon 9 in the plane Mf. has the length 1. Let p be the distance between the 
middle points of sides, which have a common adjacent side, 6 the diameter 
of 9. It is clear that p < 2, 6 < 3. 

We mark each second side of 9 (so we have marked three sides) and 
consider a set Hq defined as follows. Take the subgroup G0 of the isometry 
group of generated by reflections in (three) marked sides of 9 and let 
Hq be the orbit of 9 with respect to Gq. Then Hq is a convex subset in 
divided into hexagons that are isometric to 9. Furthermore, the boundary 
of Hq has infinitely many connected components each of which is a geodesic 
line in Mf.. 

The graph Tq dual to the decomposition of Hq into hexagons is the 
standard binary tree whose vertices all have degree three. Any metric space 
isometric to Hq will be called a 9-tree. Given a vertex p of Tq, we denote by 
9p the respective hexagon in Hq. 

Every boundary line i of Hq is the union of segments of length one each of 
which is a side of a hexagon in Hq. Thus i determines a sequence of vertices 
of To consecutively connected by edges which form a line i in Tq. 

Consider the line M and its partition into segments M = |J{[i,i + l]|«G 
Z}. Then the graph Sq dual to this partition is an infinite tree with all the 
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vertices having degree 2, in particular, Sq is homeomorphic to M. Given a 
vertex q of 5*0, we denote by Iq C Hq the respective segment. 

Remark 1 . In what follows we will consider Tq and Sq as metric spaces with 
metrics such that the length of each edge is equal to 1. Then these metric 
spaces are metric trees. We will denote the set of vertices in Tq by V{Tq), 
and the set of vertices in 5*0 by V(5o). 

Remark 2. Given distinct vertices p,q £ V(To) in Tq and x £ 9p,y £ 9g, we 
have 

\pq\ - 1 < \xy\ < i\pq\ - l)p + 26. (*) 
Similarly, given distinct p,q £ V(5o) and x £ Ip,y £ Iq, we have 

\pq\ — 1 < \xy\ < \pq\ + 1. 

Remark 3. Note that for each connected subset U C Tq the set U' := U{9p \ 
p £ U n V(To)} is convex. Similarly, for each connected subset V C Sq the 
set V := U{Iq \ q£Vn \{Sq)} is convex. 

Now, we describe the following metric space X. 

Construction. Let T be an infinite tree all whose vertices have countably 
infinite degree. Denote by V(T) the set of all the vertices of T and by E(T) 
the set of all the edges of T. For each v £ V(T) consider the metric product 
Xy := Hq X M and fix a bijection between the set E^, of all the edges 
adjacent to v and all the boundary lines in the factor Hq. Note that the 
partition of Hq into hexagons and the partition of M into segments give rise 
to a partition of X^ into sets isometric to x [0, 1] which we call bricks. 
Furthermore, each boundary plane a C X^ is obtained as the product of a 
boundary line i in the 0-tree factor and the factor M, and the partition of Xy 
into bricks gives rise to a partition of a into squares with side length 1, which 
we call the grid on the plane a. Next, consider for each edge uv in E(r) 
the boundary planes au = buiuv) x ]R„ c Xu and = by{uv) x c Xy, 
respectively, and glue them by an isometry that glues the grids on Gu and 
Uy while flips the factors M^) 1^?; to the factors by{uv), buiuv) respectively. 
We call the obtained space the model and denote it by X. 

Recall that a complete geodesic metric space Y is called a CAT(O)- 
space, if the following is satisfied: for each triple of points x,y, z £ X 
and a point t £ yz consider points x, y, z on the plane such that 
\xy\ = \xy\, \yz\ = \yz\, \xz\ = \xz\ and the point t £ [yz], such that 
\yt\ = \yt\, then we have \xt\ < \xt\. A CAT(0)-space is also called an 
Hadamard space. The spaces Hq and M are CAT(0)-spaces, so Xy, v £ V(r) 
and X are CAT(0)-spaces too (see for example [5J). 

3.2. The model X as the universal cover of a closed graph-manifold. 

Here we construct a closed graph-manifold Q (with C^-smooth Riemannian 
nonpositively curved metric) whose universal cover Q is isometric to X. 

Let uj be the union of adjacent hexagons 61,62 C Hq. Denote by 
t: 61 62 the reflection with respect to the common side 61 62 and 
consider the surface Pq, obtained from uj by gluing the marked sides matched 
by r. Then Pq is a surface of constant curvature —k with geodesic boundary. 
The boundary OPq consist of 3 components 71,72 and 73 of length 2. The 
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hexagon vertices subdivide every 7,, i = 1,2,3, into a pair of segments of 
length 1. 

Let us mark the images of hexagons' vertices (so, there wih be 6 marked 
points). Note that the universal cover of Pq is isometric to Hq. Consider the 
circle ^2 of length 2 and mark two diametrally opposite points si and S2 
on it. For each boundary component 7^ (i G {1,2,3}) consider an isometry 

: 7j — * 5*2 taking the marked points into the marked points. 

Let P := Pq X 82- Consider an isometric copy P' of P. All the elements 
of P' will be denoted by the same letters but with prime. Let Q be the 
manifold obtained by gluing P and P' along the boundary tori 7j x ^2 C dP 
and 5*2 X 7^ C dP' according to isometrics 

X <^'r' : 7i X S^^ ^ ^2 x i e {1, 2, 3}. 

Note that Q is a graph-manifold the universal cover Q of which consist 
of blocks isometric to Hq x M. Any two of these blocks either are disjoint 
or intersect over a plane covering a torus 7, x ^2, i G {1,2,3}. This plane 
is divided by the lines covering the circles {xj} x 5*2 and 7^ x {sj} (where 
Xi G 7j and Si G 6*2 are marked points) into squares with side 1. It is clear 
that Q isometric to X. We recall the following result [21 Theorem 2.1]. 

Theorem 2. Any two graph-manifolds have bi-Lipschitz homeomorphic 
universal covers, in particular, their fundamental groups are quasi-isometric. 

It follows from this theorem that for any graph-manifold M its funda- 
mental group TTi{M) is quasi-isometric to the fundamental group ni{Q) 
of the manifold Q which is by Lemma [T] quasi-isometric to the model X. 
Therefore, since ^-asdim is a quasi-isometry invariant (see e.g. [U]), we have 
^-asdim7ri(M) = ^-asdimX. So, to prove Theorem [2] it suffices to show 
that ^-asdimX < 7. To this end, we construct for each i? G N, ii > 10 an 
-R-disjoint, Ci?-bounded 8-colored covering of the model X, where C = 88. 

4. Coverings of the model 

We briefly describe the construction of the required covering of X. We 
fix i? G N, i? > 10. First, we construct for every block X^, u G V(T), 
a 4-colored, 2i?-disjoint, 15i?-bounded covering which is the product 
of standard 2-colored coverings of the factors in the decomposition X^ = 
Hq x M. For different neighboring blocks these covering are compatible (see 
Lemma [2]) and form together 4-colored covering W of X. The covering W 
is i?-disjoint (see Proposition [T]), and this is the main result of the current 
section. However, all the members of W have infinite diameter. Fortunately, 
every member W ofW has a tree-like structure, and we construct in sect. 15.21 
a 2-colored covering of W similar to the standard 2-colored covering of a tree. 
Typical W is disconnected having every connected component convex. For 
technical reasons, it is convenient first to extend every G W to a convex 
D and then to cover W hy a 2-colored Xw The extension procedure 
is described in sect. 15.11 The convexity plays an important role in proving 
the properties of Xw- After that, we forget about the extension W and 
restrict Xw to W. In that way, we produce the required 8-colored covering 
X of X. 
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4.1. Construction of a covering of a block. Put N := 2R+1. Consider 
an arbitrary block Xy = Hq x M C X. We choose a brick 6p x Ig C X^, 
where p G V(To) and q G V(5o). Consider the standard ( A^, p)-covering 
IX = It^ U TI^ of the tree Tq (see section [2|) . We build a 2-colored covering 
It = It^ Ul(2 of the 6i-tree as follows: for each set U £U\i£ {1, 2} we define 
the set 

u ■.= [J{ep'\p eur\\{To)} 

and consider the families 

:= {f7 I [/ G U*}, i e {1,2}. 

It is clear that the family U is a 2-colored covering of the 6-tvee. Recall that 
p is the distance between the middle points of two sides of the hexagon 6, 
which have a common adjacent side, and 5 is its diameter. 

Since the covering U is A^-disjoint and 3A^-bounded, the inequality (*) 
implies that the covering U is 2i2-disjoint and {{6R + 2)p + 2(5)-bounded. 
Since p < 2, 5 < 3 and i? > 10 we have {6R + 2)p + 26 < UR so U is 
2i?-disjoint and 13-R-bounded. 

Fix a natural d < N. Consider the standard (N, d, g)-covering V = V-'^UV^ 
of the tree Sq (see section [2]) . We build a 2-colored covering V = U of 
the line M as follows: for each set V G V*, i G {1,2} consider the set 

y ■■=[J{ip'\p' ^yr\Y{s^)} 

and the families 

Y FG^}, iG{l,2}. 

It is clear that the family V is a 2-colored covering of M. Note, that since 
the family V is A^-disjoint and 3A^-bounded the inequality (**) implies that 
the covering V is 2i?-disjoint and (6i? -|- 2)-bounded. Since i? > 10 we have 
6i? + 2 < IR, so the covering V is 2i2-disjoint and 7i?-bounded. 
Consider the 4-colored covering 

W:=U{W(^'^)|(i,j)G{l,2}x{l,2}} 

of the block X^ where 

Wi^j) ■= {U xV \ U eU\V e V^}. 

Since the coverings U and V are 2i?-disjoint the covering W is also 2R- 
disjoint, and since the covering IX is 13-R-bounded and V is 7i?-bounded, 
the covering W is i?\/72 + 132-bounded, thus it is 15i2-bounded. We will 
call this covering of the block X^ the (N, d)- covering with the initial brick 

Op X Iq. 

Consider the block X^ with the fixed initial brick 9p^ x Iq^, G 
V(ro), G V(5'o), and its boundary plane a = ixWy, where £ is a boundary 
line of the 0-tree factor of X^ . Let i be the line in the tree Tq that corresponds 
to i (see section [3?T]) . p' £ £ the nearest to p^ vertex. We denote n := \pvp'\ 
and put k = n (mod A^), < k < N . 

Let Xu be the block glued to cr, 1 < d < A^ a natural number, Iq^ x 9p^ the 
brick in X^ having the common boundary square with the brick Opi x Iq^. 
We represent the boundary plane a as the product of the line M and an 
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appropriate boundary line C in the 0-tree factor of the block X^, a = M„ x I' . 
Consider the line £' in the tree Tq which corresponds to the line I' . Then the 
vertex pu belongs to i' . We choose a vertex p',^^ of Tq such that the vertex pu 
is the nearest to p'^ point of the line 1' and the distance is equal to 

N -d. 

Lemma 2. The (N,d)- covering with the initial brick 9p^ x Iq^ of the 
block and the {N,N — k)-covering Wu with the initial brick Iq^ x 9p' 
of the block agree on the common boundary plane a of the blocks X^ 
and Xy, i.e. for each pair of numbers {i,j) G {li2} x {1,2} any two sets 
V E Wy'''^ and U G either are disjoint or their intersections with a 

coincide. 

Proof. Indeed since the coverings and are products of the coverings 
of the corresponding factors, it is enough to check that the coverings of the 
factors agree. We have a = i x i' and the R-factor of the block X^ is glued 
to the line i. Let i be the line corresponding to the line i in the tree Tq. If 
we consider the line i as an isometric copy of the tree 5*0 then the standard 
(A^,p„)-covering of the tree Tq induces a covering U' on the line i which is a 
standard (A'^, A'^ — A;,p')-covering. Therefore since the side of the hexagon 9pi 
lying on i is glued to the segment Ig^ of the M-factor of the block X^, the 
standard {N, N — k, qu)-coveicmg of this M-factor coincides with the covering 
W. The case of the other factors is similar. □ 

4.2. Constructing compatible coverings of blocks. Recall that T is the 
canonical simplicial tree with all the vertices having the infinite countable 
degree. We consider the metric on T with respect to which all the edges 
have length one. We fix an arbitrary vertex v S V(T) and call it the root 
of the tree T. We define the level function I : V(T) Z hj l{v') := \vv'\. 
We build coverings of blocks of the type discussed earlier which agree with 
the coverings of the neighbor blocks on the common boundary planes (see 
sect. 14. 1|) by induction on the level m. 

The base of induction : m = 0. 
Let 6p X Iq be an arbitrary brick in X^. Consider the (A^, A^)-covering with 
the initial brick 6p x Iq of the block X^. We denote this covering by W„. 

The induction step: m — > m + 1. 
Suppose that we have already built the coverings W^,' which are compatible 
for all the blocks X^i such that l{v') < m. Consider an arbitrary vertex 
u G V(T) such that l{u) = m + 1. The block Xu has exactly one boundary 
plane a along which it is glued with a block X^, such that l{w) = m. X^ 
is already covered by W^, which is an (N, (i^)-covering with the initial brick 
9p^ X Iq^ . Consider the plane cr = ^ x M as the product of a boundary line 
i in the ^-tree and the factor M. Let i be the line in Tq corresponding to i 
(see section 13. 1|) . We take the vertex p' in i which is the nearest to pw and 
denote := \pwP'\- Let du = (mod N), < du < N. Let Iq^ x 6p^ be a 
brick in Xu having a common boundary square with the brick 9p' x Iq^ . We 
represent the boundary plane a as the product of the line R and a boundary 
line in the ^-tree factor of the block X^, a = M. x i'. Consider the line i' in 
To which corresponds to the line £'. It is clear that the vertex p^ belongs to 
i'. We choose a vertex p'^ in Tq such that the vertex pu is the nearest to p'^ 
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point on the line V and the distance is equal io N — d^j. We denote by 

the (A^, — (iu)-covering of the block with the initial brick Iq^ x . 
It follows from Lemma [2] that the coverings W^; and of the blocks X^j 
and Xu respectively agree on the boundary plane a. is the covering of 
the type we need so the induction step is completed. 

4.3. Constructing a covering of the model. Consider the following 
4 families of subsets of the model X. For each pair of numbers G 
{1,2} X {1,2} we denote 

y^^hi) — {f/ I f/ £ ^(ij)^ /(^) is even} U {[/ | C/ G W^f'*), l(u) is odd}. 

Moreover, for each pair of numbers (i, j) G {1, 2} x {1, 2} we consider the 
following relation on the family W^*'-''^: \J V iff there are sets 

[7o = C/i, . . . , [/„+! = y in the family W(*'J) such that n C/j+i / for 
all J G {0, . . . , n}. It is clear that is an equivalence relation. 

Proposition 1. Suppose W,U e W^*--?) and d{W, U) < R. Then W r^(.,j) U. 

We need two facts (see Lemma [3] and H]) for the proof of Proposition [TJ 

Lemma 3. Given U G W^*'^), U C assume that a boundary plane 
a C Xu meets U , U f] a ^ (}>, and separates a point x £ X and U. Then 
d{x,U) = d{x,U Da). 

Proof. Without loss of generality, we assume that x ^ a. Then, since the 
hyperplane o" C X is convex, the segment xy meets a over a point for every 
y £ U, xy n a = t. 

Recall that we represent the block X^ as the product X^ = Hq x M 
and also U = Uq x Um., where Ug, C/k are members of the appropriate 
coverings of Hq and M respectively. Then t = {tg,tji) G ^ x M = o", where 
^ G Ho is a boundary line, and y = {ye,yR), where yg G Ug, yn G Ur. For 
t' = itg,yR) G a, we have 

\xt'\ < \xt\ + \tt'\ < \xt\ + \ty\ = \xy\. 

If tg G Ug, then t' £ U H a because yji G Ur, and hence \xy\ > d{x, U n a). 
Thus in what follows we assume that tg ^ Ug. 

Let 6p X Iq be the initial brick in Wu . Passing to the tree Tq, we 

denote by Uq the set of all vertices q' in V(To) such that 9qi C Ug. Then 

(i i) 

by the construction of Wu , Uq is the vertex set of a member of the 
standard (A^,p)-covering of the tree Tq. Denote this member by U' . There 
is /c G N U {0} such that U' lies in the A^-annulus 

Ak = {q£To\kN< \qp\ < {k + 1)N} 

centered at p. We denote by i the line in Tq corresponding to £ and pick a 
vertex pQ £ i of Tq such that tg £ 6p^. There are at most two such vertices, 
and we assume that pQ £ U' if tg £ Ug. Then the assumption tg ^ Ug is 
equivalent to po ^ U' . 

Since yg £ Ug, there is a vertex py of Tq such that yg £ Op^ and py £ U' . 
We show that dist(pO)-^n U') < \pQPy\ in Tq. The (unique) point p' £ £ 
closest to p separates £ into the rays £i, i = 1,2. Each of the rays £i, £2 



L-ASDIM OF THE FUNDAMENTAL GROUP OF A GRAPH-MANIFOLD 



9 



intersects the annulus A/^ over a segment, and at least one of them hes in 
U'. We assume without loss of generality that ii D C U' . There is a 
shortest segment ^ <Zl between and i n V . If po £ ^ij then 7 C is a 
shortest path in Tq between po and V . Thus the length I7I = (i(po; ^^') and 
hence (i(poi^n C/') < |poP?/|- 

It remains to consider the case £ ^2 and li is disjoint with ?7' (the 
last happens exactly when k> \ and < {k — ^)N). As above, we have 
Ip'Pj/I > '^(p'l f^') = d{p' ,£riU'). On the other hand, any path in Tq between 
Pq and U' passes over p'. Thus \poPy\ = Ipop'I + \p'Py\ > I7I = c?(P0)^n C/'). 

The geodesic segment ty C X„ projects to the geodesic segment tQi/Q in 
the factor Hq of X^- While moving from to to yo along tgyg, one passes the 
segment poPy C Tq and > \PoPy \ - 1 by (*). 

Let 7 = i'z C ^ X c CT be the segment between t' and z G U D a that 
corresponds to 7 C £. The length of 7 is at most the number of interior 
vertices of 7 plus one, thus I7I < I7I — 1. Since \poPy\ > I7I, we obtain 
{teyel > |7|- It follows \ty\ > \tz\ because both the triangles tt'y and tt'z are 
flat with right angles at t' . Then moreover \xy\ > \xz\ > d{x, U D a). □ 

Lemma 4. Suppose a is the common plane of the blocks and X^i such 
that \vu'\ < \vu\, where v is the root ofT. Assume that U G W(*'J), U C Xu, 
is disjoint with o", [/ n o" = 0. Then d{U, a) > R. 

Proof. Let 9p x Ig be the initial brick in . Recall that U = Ug x Ur, 

where Ug and Un are members of the appropriate coverings of the ^-tree 
Hq and M respectively. Denote by Uq the set of all vertices q' G V(ro) such 
that the hexagon Og/ G Ug. Then Uq is the vertex set of a member U' of the 
standard (A^,p)-covering of the tree Tq. There is A; G N U {0} such that U' 
is a subset of the A^-annulus 

Ak = {qGTo\kN< \qp\ < {k + 1)N} 

centered at p. 

Representing a = i x M, where ^ C Hq is an appropriate boundary line, 
we let ^ C Tq be the line corresponding to £. It follows from the assumption 
on £7 and the construction of the family W^*'-'^ that d{p, I) < N and thus I 
meets every annulus A^, k > Q. By the assumption, i is disjoint with Ug, 
hence Ug is disjoint with any hexagon of Hq that meets I. Thus I is disjoint 
with U' . Since i D Ak 7^ is covered by members of the standard {N,p)- 
covering of Tq having the same color i G {1,2} as U' has and the covering is 
A^-disjoint, we have d{U',inAk) > N. Therefore d{U',i) > N/2. Moreover, 
N = 2R + 1 is odd and the distance d{U' , £) is integer, thus we actually have 
d{U',i) > {N + l)/2 = R+1. Using (*), we obtain d{Ug,i) > R and thus 
d{U, a)>R. □ 

Proof of Proposition [TJ Suppose that U lies in the block X^ and W lies in 
the block X^. We prove the proposition by induction on m = l{u) + l{w). 

The base of induction : m = 0. 
It follows from the assumption d{U, W) < R that U = W, because different 
members of the family W^^'^^ are A^-disjoint. 

The induction step: m ^ m + 1. 
We assume that the assertion is true for all l{u) + l{w) < m and consider th 
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case l{u) + l{w) = m + 1. Without loss of generality suppose l{u) < l{w). 
Then l{w) > 1. Thus there exists a boundary plane a in such that 
l{w') = l{w) — 1 for the block X^', which is glued to over a. 

We have d{W, a) < R because U, W are separated by a. Therefore 
VFricj 7^ 0, since X^ and a satisfy the conditions of Lemma HI By Lemma El 
d{x, W) = d{x, W Cia) for every x £ U, thus d{U, W D a) < R. There is 
W' £ W(*'^), W' C X^', such that W Ha = a nW hy construction of the 
family W^*'-'), in particular, W is equivalent to W. Then d{W',U) < R, 
and thus W is equivalent to U by the inductive assumption. Hence W is 
equivalent to U. □ 

Given G {1,2}^, for each equivalence class W of the equivalence 

relation on the family W^*'-'^ consider the set W := \J{U \ U € W}. 

We denote by W*^*'-'^ the family of all such sets. Proposition [1] implies that 
the covering 

W = [j{w(^'^^\{i,j)e{i,2}'} 

of X is 4-colored and i?-disjoint. However, W is unbounded, since the 
diameter of each of its members is infinite. 

5. Proof of Theorem [T] 

5.1. Extension of the covering members. Let be a member of the 
covering W. The sets Wu = X^ D W, u G V(T), while nonempty, form the 
equivalence class W which corresponds to W. We have Wu = U xV, where 
[/ C Hq and y C M are members of the coverings U* and respectively for 
some pair £ {1,2} x {1,2}. 

Recall that U is the union of the hexagons labelled by all the vertices 
of the tree Tq (see sect. 13.11 for definition of Tq ) lying in a member U' of 
the standard (A^,p)-covering of Tq. There is A; € N U {0} such that U' is 
contained in the A^-annulus 

Ak = {q\kN < \qp\ < {k + 1)N} C Tq 

centered at p. 

Now, we construct an extension U of U' as follows. For each x £ U' 
consider the geodesic segment 7^ = x'x C px of length N/2 (if \px\ < N/2, 
then k = 0, U' = B]\f{p), and we define U' := U'). We put 

U' := |J{7x \x£U'}cTq 

and define 

U:=\J{0v he c7'nv(ro)} cHo. 

Note that the set U' is connected. Indeed, for each x,y G u' there exist 
xi,yi E U' such that x E 7x1 ,2/ £ 7?/i- Let s be the center of the tripod 
xi,yi,p. Definition of the set U' implies \ps\ > {k — ^)N. There are x' E pxi 
and y' E pyi such that \px'\ = \py'\ = kN. Then xix' , yiy' C U' and either 
s E {/' or \sx'\, \sy'\ < N/2. In each case s is connected with x and y by 
paths in u' , thus the set u' is connected. Then U is convex by Remark [3l 

Recall that V is the union of the intervals labelled by all the vertices of 
the tree So (homeomorphic to M, see sect. 13.11 for definition of 5o) lying in 
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a member V C Sq of the standard {N, d, (7)-covering of 5*0 for some natural 
d<N. _ 

We similarly construct an extension V oiV . For each x £ V consider the 
segment 7^ := x'x C qx of length N/2 (if \qx\ < N/2, then either V' = Bd{q) 
and we define V := V' , or V' = Bd+Niq) \ Int Bd{q) and d < N/2, then we 
define V := Ba+Niq))- Consider the set 

y ■■= [jilx \xeV'}cSo 

and define 

V := |J{/„ \ v£V'n V(5o)} C M. 

The set v' being a segment in Sq is connected. Then V is convex by 
Remark [3l 

Therefore Wu ■= U x V is a convex subset of X^- Moreover, Wu is 
compact by construction. We call it the extension of the set Wu- Note 
that similarly to Lemma [2] the extensions of the sets Wu and W^ agree for 
the blocks Xu and Xy^ having the common boundary plane a, i.e. their 
intersections with a coincide. We call the extension of the set W the union 
of the extensions of all its block components Wu- 

Recall well known fact that for each point x in an Hadamard space X and 
for each closed convex subset A C X there exists the unique point px ^ A 
such that \xpx\ = d{x,A) (the point px is called the metric projection x to 
the set A)- The map sending x £ X to its metric projection px G A is called 
the projection to A and is a 1-Lipschitz map. 

Proposition 2. For each member W of the covering W its extension W is 
convex- 
Proof. Given x, y £ W, we prove that the geodesic segment xy C W- Let 
Xu, Xv C X {u,v G V(T)) be the blocks containing x, y respectively. If 
u = V, then x, y G Wu that is convex. Thus we assume that u ^ v. The 
segment xy intersects consecutively the boundary planes cti, . . . ,(T„ of the 
blocks Xq = Xu, • • • , Xn = Xu] {cTi = Xi-i n Xi for each i £ {1, . . . , n}) 
at Zi £ ai, i G {l,...,n}. The sets Wi := Xi n W are convex for all 
i G {0,---,n}. Note that for each i G {!,..., n} the projection of Zj to 
Wi-i and to Wi coincide. Indeed, let t G Wi be the nearest point to Zi- By 
construction of Wi, the metric projection of Wi to cjj coincides with WiCiai, 
in particular, the projection ti of t to crj belongs to Wi- Since cjj is convex 
in the Hadamard space X, we have \ziti\ < \zit\, therefore the nearest point 
in Wi to Zi lies in Wi D ai- By similar argument with Wi-i, we see that 
projections of Zi to Wi-i and to Wi coincide. Denote this point by z[- By 
convexity of Wi, we have \z[z[j^]\ < \ziZi+i\ for every i = 0, ...,n, where 
zq = z'q = X, Zn+i = z'^+i = y, i-e. the curve 7 := xz[ U . . . U z'^y has length 
less or equal to that of xy, hence 7 = xy. Thus xy C W. □ 

5.2. Additional colors. Consider the extension of a member W of the 
covering W. Note that for each block Xu such that Xu n 7^ 0, the set 
Wu '-= XuDW is convex, compact and 17i?-bounded. The last follows from 
the fact that Wu = Xu CiW is 15i?-bounded and each point x G Wu lies at 
the distance at most R from Wu- 
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Remark 4. Given u,w £ V{T), any segment xy C X with x G Wu, y G Ww 
intersects W^' iff the segment uw C T contains u' . 

Put c = 18. Similarly to the standard coverings of a metric tree (see 
section [2|), we construct for every member W of the covering W a 2-colored, 
i?-disjoint, c'-R-bounded covering of the extension W, where c' := 5c — 2. 

Given x G X , u G V(T), we use notation xWu for the geodesic segment 
xx' C X, where x' is the metric projection of x to Wu- This is well defined 
because Wu is convex and thus x' is unique. We fix i; G V(T) such that 
W nXy / 0. For every /c G N U {0} consider the "annulus" 

Ak := \J{Wu I ckR < d{W^,Wu) < c{k + l)R} C W. 

We define a relation on the set saying that x ~o y for every x, y £ Aq, 
and for each natural k we put x ~a; y iff' there exists a vertex n G V(T) such 
that the geodesic segments xW^, yW^ intersect the set Wu and 

d{Wu,W,) > {c{k-l) + l/2)R. 

Note that x y for each x, y G C A^. 

We prove that is an equivalence relation. Indeed, suppose x y and 
y ~fc z. Given x G Wu^,y G Vl^ijy, G M^t,^, there are u G V(r) from the 
definition of ^or the pair {x,y} and w G V(T) for the pair {y,z}. Note 
that n, w lie on the segment VyV C T. Without loss of generality suppose 
that \uv\ < \wv\. Then the segment zW^ intersects the set Wu, so the points 
X and z are equivalent too. 

Consider the following 2-colored covering of the set W: the sets of the 
first color are all the equivalence classes of where k is even, the sets of 
the second color are all the equivalence classes of where k is odd. 

We prove that this covering of W is c'i2-bounded. Indeed, assume that 
X G Wu^ C Ak, y £ C Ak are equivalent, and let u G V(T) be a vertex 
such that the segments xWy, yWy intersect the set Wu and 

d(Wu,W,) > {c{k-l) + l/2)R. 

For z, t £ Wu with z G xW^, t G yW^ we have \tWv\ > 

{c{k - 1) + ll2)R. Then \xz\ = \xWy\ - \zWu\ < (2c - ^)R, and similarly 
\yt\ < (2c — ^)R- Since Wu is (c — l)i?-bounded, we obtain 

|xy| < \xz\ + \zt\ + |ty| < (5c - 2)R = cR. 

Now, we prove that the constructed covering of W is i?-disjoint. Let 
Ui C Ak,U2 C Ai he sets of the same color. 

Assume first that \k — l\ > 2. Without loss of generality suppose k > 1 + 2. 
If d{Ui,U2) < R, then |xy| < R for some x G W^^ C C/i, y G W^y C U2- 
Note that d{Wy,WuJ < c{l + l)R, thus \zt\ < c{l + l)R for some z G TF„^, 
t G TF^. Then 

|xt| < |xy| + \yz\ + \zt\ < R + {c-l)R + c{l + l)R = c{l + 2)R < ckR. 

This contradicts ckR < d{Wj;, Wj;^). 

Assume now that k = I, W a C f/i, W\j d U2- It suffices to prove that 
d{Wa,Wb) > R. Let u G V(r) be the center of the tripod abv C T. Then 
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any geodesic segment from Wa, Wf, to Wy passes through Wu and 

diWu,Wy) < icik-l) + l/2)R. 

We show that d(Wa,Wu) > R/2. Indeed, suppose that it is not true. 
Then there are xi S Wa, X2, zi G W u-, zi G such that |3;iX2| < -R/2, 
\ziZ2\ < {c{k - 1) + l/2)R. Thus 

\xizi\ < |xiX2| + \x2Z2\ + \z2Zi\ < R/2 + {c - 1)R + {c{k - 1) + l/2)R = ckR 

in contradiction with Wa C Ak- 

Similarly, we have d(Wh, Wu) > R/2. It follows from u £ ab C T that 

diWa,Wb) > d{Wa,Wu) + d{Wu,Wb) > R. 

We restrict the constructed covering of to C W, i.e. for each 
member of the covering consider its intersection with W. The new covering 
of W is again 2-colored, i?-disjoint and c'ii-bounded with c' = 5c — 2 = 88. 
We denote this covering by Xyy i '^w = '^w ^ -^w • 

For each triple of numbers {i,j,k) G {1,2}^ consider the following 8- 
colored covering of X, 

'X:=\J{X'^\W eW^''^\ {i,j,k)G {1,2}'}. 

The covering X is c'ii-bounded because the families X^r, k = 1,2, are 
c'ii-bounded. We prove that X is i?-disjoint. Indeed, let U G "X-yy^, V G X^^^^ 
be two different sets of the same color for some triple of numbers k) G 
{1, 2}3, where Wi, W2 G W^^-^). UWi / W2, then d{U, V) > d{Wi, W2) > R, 
since U C Wi, V C W2, and the families W^*'-') are ii-disjoint. If Wi = W2, 
then d{U,V) > R because X^^ is ii-disjoint. This completes the proof of 
Theorem [TJ 

6. Applications 

Let us recall some definitions. 

Definition 3. (Assouad [1]) The Assouad - Nagata dimension of a metric 
space X, dimAN-'^) is the least integer number n such that for each ii > 
there exists an (n+l)-colored, i?-disjoint, Ci?-bounded covering of the space 
X, where the number C > is independent from R. 

Definition 4. (Buyalo [S]) The linearly- controlled dimension of a metric 
space X, ^-dimX, is the least integer number n, such that for each i? < 1 
there exists an (n + l)-colored, i?-disjoint, Ci?-bounded covering of the space 
X, where the number C > is independent from R. 

One easily sees that dimAN^ = maxj^-dimAT, ^-asdimX}. 

Recall that M is the universal cover of the graph-manifold M. A remark 
to [U Proposition 2.7] implies that £-dimM = dimM, so 3 = dimM < 
dimAN Theorem [1] implies that dimAN ^ 7, which gives Corollary [TJ 
However, by Bell-Dranishnikov result (see ^) asdimM = 3, which suggests 
following conjecture. 

Hypothesis. Let M be the universal cover of the graph-manifold. Then 
dimAN M = 3. 
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Corollary [2] follows from Corollary [T] and [9, Theorem 1.3]. 

Definition 5. A metric space X called Lipschitz n-connected, n > 0, if for 
each m £ {0, . . . , n} there exists 7 > such that every A-Lipschitz map 
/: S"" X permits a 7A-Lipschitz extension /: B"^~^^ X, where S*™" 
and are the unit sphere and the unit disk in M™'+^ respectively. 

It is proved in [3], that Hadamard spaces are Lipschitz n-connected for 
each n > 0. Thus the model space X is Lipschitz n-connected for each 
n > 0. By Corollary [1] the space X has finite Assouad-Nagata dimension. 
Corollary [3] now follows from [9l Theorem 1.5]. 
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